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Abstract. Suppose TZ is a finite commutative ring of prime characteristic, ,4 is a finite 7?.- 
module, M x N^, and $ is an 7?.- linear cellular automaton on A^. If /i is a ^-invariant 

measure which is multiply cr-mixing in a certain way, then we show that must be the Haar 
measure on a coset of some submodule shift of J^. Under certain conditions, this means fi 
must be the uniform Bernoulli measure on A^. 

Let ^ be a finite set. Let M := Z-^ x be a (_D+£')-dimensional lattice, for some 
D,E & N, and let A^ denote the set of all functions a : M — >A, which we regard as M- 
indexed configurations of elements in A. We write such a configuration as a = [am]mGM, 
where E A for all m G M. Treat ^ as a discrete topological space; then A?'^ is a Cantor 
space — i.e. it is compact, perfect, totally disconnected, and metrizable. 

U a€ A^ and U C M, then we define au G A^ by au := [au]ueu- If m G M, then strictly 
speaking, a^+u G A"^^""; however, it will often be convenient to 'abuse notation' and treat 
am+u as an element of A^ in the obvious way. Let H C M be some finite subset, and let 
(p : A^ — >A be a function (called a local rule). The cellular automaton (CA) determined by 
is the function $ : A^ — >A^ defined by ^{a)^ ^ (/-(arri+e) for all a G .A'** and m G M. We 
refer to H as the neighbourhood of 

We will prove a new 'measure rigidity' result for linear CA: if <i> is a linear CA and /i 
is a ^-invariant measure which is multiply <T-mixing in a certain way, then fi must be the 
Haar measure on a coset of some submodule shift of A^. In particular, if A^ admits no 
proper mixing subgroup shifts (e.g D — 1 and A = Z/p, for p prime), then /i must be 
the uniform measure on A^. This result is complementary to previous rigidity results of 
|Sch95bL IHMM03L lPiv()5l IEin05L ISab07| . 

Terminology & Notation. Throughout, lowercase bold-faced letters (a, b, c, . . .) denote 
elements of A^, and Roman letters (a, 5, c, . . .) are elements of A or ordinary numbers. Lower- 
case sans-serif (. . . , m, n, p) are elements of M, and upper-case hollow font (U, V, W, . . .) are 
subsets of M. For any v G M, let a" : A^ — >A^ be the shift map defined by CT^(a)^ = a,^+^ 
for all a G A^ and m G M. Let OK{A^) denote the set of cellular automata on A^; then 
C^(A'^) is also the set of continuous transformations of A^ which commute with all shifts 
|Hed69l Theo rem 3.41. A subshift is a closed subset S C A^ which is invariant under all 
shifts. Let 0\(S) := {$ G 0\{A^) ; $(S) C S}. 

If a G A*^, and IK C M, recall that ag := [ak]keK e A^. If S C subshift, let 

Sk := {sk ; s G S} C A^. If k G A^, then let (k) := {a G yt'^ ; as = k} be the cylinder set 
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defined by k. The topology (and hence, the Borel sigma- algebra) of is generated by the 
collection of aU such cylinder sets for all finite K C M. Let dJla,{A^) [resp. ajJcas(S)] be the 
set of Borel probability measures on [resp. S], and let OTcas(^'^, cr) [resp. ^cm{S,a)] be 
the shift-invariant measures on A^ [resp. S]. If $ e CA(S), let 2Htos(S, $) be the ^-invariant 
measures on S. 

Linear CA. Let (TZ, +, •) be a finite ring with unity l-jz, and let (A, +, •) be a finite TZ- 
module. If $ e CA(^'^), then $ is an TZ-linear CA (7e-LCA) if the local rule </> : A^ — >A has 



where (/3h £ 7^ \ {0} for each h e H. Let 7^-LCA (A^) be the set of aU 7^-linear CA on A^. 

Example 1: If {A,+) is a finite abelian group, and A^ is treated as a Cartesian product 
and endowed with componentwise addition, then (.4^,+) is a compact abelian group. If 
$ G CA(^^), then $ is an endomorphic cellular automaton (EGA) if $ is also a group 
homomorphism of {A^, +). Let £ be the (noncommutative) ring of all group endomorphisms 
of {A, +)■ Then A is an f -module, and any ECA on A^ is an f -linear CA. (In the literature, 
these are often just called linear CA.) 

(b) In particular, let m G N and let A = (Z/„i,+), with addition modulo m. Then £ = 
(Z/m, •) [with multiplication modulo m], so eqn.ll]) becomes (/'(ae) ~ J2beM Vi^^i^ mod m, 
where (ph G [l...m) for each h G H. 

(c) Let fc G N, and let TZ := ¥pk be the unique finite field of order p'^ [in particular, if fc = 1 
then Fpfc Zy^ as in Example (b)]. Let A be any finite-dimensional F^t -vector space (e.g. 
A := (Fpfc)™, for some m G N); then A^ is an (infinite-dimensional) Fpt-vector space, and $ 
is an Fpfc-LCA iff $ is a linear endomorphism of A^. 

(d) Let ^ be a finite-dimensional Fpfc -vector space, and let End {A) be the (noncommutative) 
ring of all Fpfc -linear endomorphisms of A. Suppose {i^hIhgh C End (A) is a collection of 
endomorphisms which commute with one another, and let TZ be the subring of End (A) 
generated by {(y9f,}hGH; then 7?. is a commutative ring, A is an 7?.-modulc, and if $ is as in 
eqn.dl]), then $ is an 7^-LCA. 

Example [IJa) is 'universal' in the following sense: any 7?.-module is also an abelian group, 
and any 7?.-linear CA is automatically an ECA. However, in a general ECA, the coefficients 
{'y'hlheH C £ do not commute, because the endomorphism ring £ is not commutative unless 
^ = Z/„, as in Example [T]^b) . If TZ is commutative, then 7?.-LCA are much easier to analyze 
than general ECA. 

If r G 7^, then the characteristic of r is the smallest m G N such that m ■ r — (or it is 
if there is no such m). The characteristic of TZ is the characteristic of the unity element Itj. 
(For example, 7?. = Z/„ has characteristic m.) If TZ has characteristic m, then m ■ r = for 
all r ^ TZ; hence the characteristic of r divides m. We will be mainly interested in the case 
when 7?. is a commutative ring of prime characteristic, as in Examples [ljc,d). 

Subgroup shifts and submodule shifts. Suppose {A, +) is a finite abelian group, so that 
{A?"^, +) is compact abelian. A subgroup shift is a closed, shift-invariant subgroup G C A^ 
(i.e. G is both a subshift and a subgroup); see |Kit87l IKitOOL IKS891 IKS921 ISch95a) . 
If A is an 7?.-module, then A^ is also an 7^-module under componentwise 7^-multiplication. 
An TZ-submodule shift is a subgroup shift which is also an 7?.-submodule. For example, if 



$ G 7^-LCA {A^), then ^{A^) and ker($) := <^-^{0} are submodule shifts (here G ^' 



the form 




iH 



(1) 
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is the constant zero element). Also Fix [$] := |a G ; <I>(a) = a} is a submodule shift 
(because Fix [$] = ker(<f> — Id)). If ^ = = Z/,^, then every subgroup shift is a submodule 
shift, and vice versa. However, in general the 7?,-submodule shifts form a more restricted 
class. 

To study the ergodic theory of 7?.-LCA, it is first necessary to characterize their invariant 
measures. If G C is a subgroup shift, then the Haar measure of G is the unique 
riQ, £ 9Jlcos(G) which is invariant under translation by all elements of G. That is, if g G G, and 
U C G is any measurable subset, and U + g:={u + g; uG U}, then ?7g[U + g] = r/G[U]- 
In particular, if G = then r/G is just the uniform Bernoulli measure on J^. Let 

ECA (G) {$ G CA(^'^) ; $ is an EGA and $(G) C G}. 

Proposition 2. Let [A,+) he a finite abelian group, let G C be a subgroup shift, and 
/et$GECA(G). T/ien ($(r;G) ?/g) ^ ($(G) = g). 

Proof: (a) "=^" is because G = supp(77g)- To see "<^", note that <I>(?7g) G 9JI«s,(G). 
Thus, it suffices to show that $(77g) is invariant under all G-translations. Let g G G, 
and let : G — >G be the translation map [i.e. T^{h) := g + h]. Find h G G such that 
$(h) g (this h exists because $(G) = G). Then tS [^{t]g)] = $ [r^iVG.)] = *(?7g), 
where (*) is because o$ = ^ot^, and (f) is because 77G is the Haar measure. This holds 
for all g G G. But 77G is the unique probability measure on G such that r^irjc) = rjc, for 
all g G G; thus $(77g) = Vg- n 

Some ECA exhibit a great deal of measure rigidity, meaning that the Haar measures of $- 
invariant subgroup shifts are the only ^-invariant measures satisfying certain 'nondegeneracy' 
conditions. For example, Host, Maass and Martinez showed that, if p is prime and A = Ijp, 
and $ is a nearest neighbour Z/^-LCA on , then the only positive-entropy, cr-ergodic, $- 
invariant measure is the Haar measure on — i.e. the uniform Bernoulli measure [HMM031 
Thm.l2]. This result was vastly generalized by Sablik, who showed that, if G C is 
any subgroup shift and G ECA(G), then the only positive-entropy, ^-invariant measure 
satisfying certain ergodicity conditions is the Haar measure on G |Sab07[ Thm. 3.3 and 
3.4]. (Actually, Sablik's result is even more general, since it allows any abelian group shift 
structure on .) See also |Piv05j for similar results concerning ECA in the case when is 
a nonabelian group shift, as well as multiplicative CA (in the case when {A, •) is a nonabelian 
group). 

All of these results are for one-dimensional ECA. Einsiedler [Ein05| Corollary 2.3] has 
a similar rigidity result for automorphic Z^-actions on compact abelian groups (e.g. the 
Z^-shift action on a subgroup shift G C A^ ). This theorem can be easily translated 
into equivalent rigidity results for ECA in A^ . Like fHMM03' and [SabOTj . Einsiedler 
requires both an entropy condition and fairly strong ergodicity hypotheses. 

Let TZ he a commutative ring of characteristic p. We will prove a measure rigidity result 
for multidimensional TZ-LCA whose only requirement on the measure is a limited form of 
multiple mixing. Our result is philosophically similar to the rigidity results in |Sch95b] or 
|Sch95al §29], but it is applicable to much larger class of cellular automata. 

Let /z G dJlas,{A^; a). For any 7J G N, we say (^M ,H;a) is {a,H)-mixing ii, for any Borel 
measurable Bq, Bi, . . . , C A^. 

H 

/i=0 

V h^i e 10...H] 



lim 



H 

.h=0 



'(B„ 
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If H C M is a finite subset, then /i is M-mixing if, for any finite subset B C M and any 
H-indexed collection of B- words {bhjheH C A*, with cylinder sets := (b^) C for all 
h G H, we have 



For example, if |H| = H, then any (cr, i/)-mixing measure is H-mixing. In particular, any 
nontrivial Bernoulli measure in A^ is H-mixing, and any mixing Markov measure in A^ or 
A^^ is H-mixing. 

If S C A^ is a subshift, then S is topologically M-mixing if, for any finite B C M and 
H-indexed collection of B-words {bhjheH Q Sb, with Bf, :— (bh) as above, there is some 
N N such that, for all n > N, we have Pi cr-"^(Bh) ^ 0. For example, if /i IS a H- 



mixing measure, then S = supp(/i) is a topologically H-mixing subshift. In particular, any 
irreducible Markov subshift of A^ or A^ is topologically H-mixing. 

A coset shift is a subshift C which is a coset of some submodule shift S C -4^^. For example, 
for any c ^ A, let £ A^ denote the constant configuration equal to c everywhere. Then 
S is a coset shift. If C C subshift, and C - C := {c - c' ; c, c' e C}, then 

it is easy to see that 



Let c e and suppose C := c + S is a coset shift. If : A^ — >A^ is the translation 
map T'^(a) := a + c, then the Haar measure of C is defined then r]c ■= T'^ivs), where jys is 
the Haar measure of S. (This definition is independent of the choice of c G C.) 

If ^ £ 7^, then an 7^- module A is (f-torsion-free if (pa ^ for all a £ ^\ {0}. Say (p is 
a unit if it has a multiplicative inverse in TZ. This means that the function A 3 a t-^ ipa E A 
is a group automorphism of {A, +). IfTZ = Zy„j [Example [T](b)], then is a unit if and only 
if if is coprime to m. If 72. is a field [Example [TJc)] , then every nonzero element of 7?. is a 
unit. If (/5 is a unit, then every 72-module is (/?-torsion free. 

Suppose $ has local rule ([T]) and TZ has characteristic p. For all j G N, let TZj be the subring 
of TZ generated by {v3[|'}heH- This yields a descending chain TZ ^ TZi ^ TZ2 ^ ■ ■ ■ of finite 
rings (because TZ is finite), so there is some J G N such that TZj = TZj+i = ■ ■ ■ = Hjli "^j- 

Let 7?.$ :— TZj. For any fc G N, let Tpf. :— (X^heH '/'h )~^' this defines a sequence {(Pk}^^! — ^ 
which is eventually periodic (because TZ is finite); thus, there is a nonempty set C 7?, of 
elements which appear infinitely often in {^j,}^]^. We now come to our main result. 

Theorem 3. Let TZ be a finite commutative ring of prime cliaracteristic p, let A he a finite 
TZ-module, and let $ G 7^-LCA (y^**) have local rule (P), with |H| > 2. 

(a) Suppose (^h is a unit for some hGH. If C is a topologically M-mixing, ^-invariant 
subshift of A^^, then C is a coset shift of some TZ^-submodule shift S. 

(b) // there exists Tp G ^$ and some finite B C M such that ^*/Sb is Tp-torsion free (e.g. 
if ^ is a unit), and C is as in (a), then actually C = S. 

(c) Suppose py, is a unit for every h G H. If ^ is a {f^, a) -invariant, M-mixing measure 
on Ai^ , then fi is the Haar measure of a ^-invariant coset shift C of some TZ^-submodule 
shift S. 

// the hypothesis of (b) holds, then fj, is the Haar measure on S. 



Example 4: Let M := Z x N, let 72 = ^ := Z/2, and let B := {(0,-1); (0,0); (0, 1); (1,0)}; 
then S := {a G A^ ; X^befl'^b+m =0, Vm G M} is a submodule shift. To visualize 77s, note 




(2) 





(3) 
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that any s G S is entirely determined by its 'zeroth row' s^xfo}! this yields a bijection 
^ : — >S, and 77s = ^('7)j where rj is the uniform Bernoulli measure on . 

If H := {(0, 0); (0, 1); (1,0)}, then S and 77s are H-mixing. Let $ be the LCA with local rule 
0(ae) = X^heH^ii (^-^^ = 1 for all h G H.). Then <f>(S) = S, so $(?;s) = ^^s^ by Proposition 
[2l However, = |IHI| + 1 = 4 = (mod 2) for all A: G N, so the 'torsion-free' condition of 
Theorem ISjb) is never satisfied; thus, nontrivial ^-invariant coset shifts might exist. Indeed, 
let c G be the 'checkerboard' configuration defined by Cm.n ■= {'m + n) mod 2, for all 
{m,n) G M; then c ^ S, and C := c + S is a nontrivial coset shift of S. Furthermore, 
$(0) = c, so $(0) = C; thus, C is an H-mixing, ^-invariant coset shift, as in Theorem[3fa), 
while rjc is an H-mixing, <I>-invariant measure, as in Theorem [31(c). 

Corollary 5. Let A = TZ := Z/p, where p is prime. Let M := x , and let 
$ G Z/p-LCA{A^) have a neighbourhood of eardinality H > 2. Let fi e Tlc.{A^; a) 
be {a, H) -mixing. Suppose that either 

[i\D + E^l; or [ii] h{n,a)>0 (and £> + £;> 1). 
Then 11 is the uniform Bernoulli measure on 

Proof: Every nonzero element of the field Z/p is a unit, so we can use Theorem [3][c). Case [i] 
is because (Z/p)^ and (Z/p)'*' have no proper infinite subgroup shifts (because if S was such 
a subgroup shift, then {a G Z/p ; [a,0] G S{o,i}} would be a proper nontrivial subgroup of 
Z/p, which is impossible). Case [ii] is because (Z/p)^°^^^ has no proper subgroup shifts 
of nonzero entropy [Sch95a| first paragraph of §25, p. 228]. □ 

Theorem[3jc) is somewhat similar to |Sch95b] or fSch95a', Corollary 29.5, p. 289], which 
characterizes the cr-invariant measures of a subgroup shift G C A^. However, Schmidt 
requires G to be 'almost minimal' (i.e. to have no infinite cr-invariant subgroups), whereas 
we do not. 

To prove Theorem [Sj we use tools from number theory and harmonic analysis. If 
M := X N^, then any 7^-linear CA on A^ can be written as a 'Laurent polynomial 
of shifts' with 7?.-coefficients. That is, if $ has local rule ([IJ, then for any a G A^, 

<I>(a) ^(y5hcr'^(a) (where we add configurations componentwise). (4) 

We indicate this by writing "$ = F{a)" , where F G TZ[xf^,...,x^^;yi,...,yE] is the 
(D+_E)-variable Laurent polynomial defined: 

F{xi,...,XD;yi,---,yE) ■= ^ ipu x\^ . . .x^^y'l^ . . .y%'' . 

{hi,...Mo;h[,...,h'j^)eM 

If F and G are two such polynomials, and $ — F{a) while F — G{a), then <i>oF = {F-G){a), 
where F ■ G is the product of F and G in the polynomial ring TZ[xf^, . . . , x^^; yi, . . . , y^]. 
In particular, this means that $* — F*{a) for all t E N. Thus, iterating an 7?.-LCA is 
equivalent to computing the powers of a polynomial. If TZ is commutative, we can do this 
with the Binomial Theorem, and if TZ has characteristic p, then we can compute the binomial 
coefficients modulo p. In particular, if p is prime, and $ has polynomial representation ([4|). 
then for any fc G N, Fermat's Little Theorem implies: 

= Y.^fa^"'. (5) 

hGH 
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Lemma 6. Let TZ be a finite ring generated by a set ri, . . . ,rH, at least one of which is a 
unit. Let A be an TZ-module and let S C be a subshift containing 0. The following are 
equivalent: 

(a) S is an TZ-submodule shift. 

(b) For any finite B C M, Sb is an TZ-submodule of A? . 

H 

(c) For any finite B C M and any Si, . . . , sh G Sb, we have rhSh G Sb- 

h=l 

Proof: Clearly (a) <^ (b) ^ (c). To see that (c) ^ (b), let K be the set of N-hnear 
combinations of products of {rh}h=i- Then (c) implies that 7?.Sb C Sb (because G S). 
Thus it suffices to show that TZ — TZ. 

Every element of 7?. is a Z-linear combination of products of {rh}j^^i', hence we need 
only show that —l-ji € TZ. Some rh is a unit, and TZ is finite, so there exists n e N with 
l-ji — r"^ e TZ. But TZ has characteristic c < oo, so — 1^ — (c — 1)17?, & TZ. □ 



Proof of Theorem\BL,a) . Let C C Ai* be a topologically H-mixing, ^-invariant subshift. Let 
S := C — C; then Fact ([3]) says that it suffices to show that S is an 7?.$-submodule shift. 
Now, S is a subshift, £ S, and for all fc S N, some element of {i^y^ }hGH is a unit, so we 
can use Lemma [51 

Let B C M be finite. Now, S is H-mixing (because C is), so there exists £ N such 
that, for any n> N ^ and any H-indexcd collection {bhjhGH C Sb, there exists s G S with 

SB+„h = bh, for all heH. (6) 

Make k large enough that p'^ > N, and such that 7?.$ is generated by {(p^ }hGH- Let 
{bfijheH C Sb be arbitrary, and find s G S satisfying cqn.® for n . Then 

hGH hGH hGH 

[(*) is by eqn.([5]) and (f) is by cqn.®.] But [$p\s)]b G Sb, because $(S) C S, because 
$(C) C C. This verifies condition (c) of Lemma[6]for any finite B C M and {bhjhGH ^ Sb- 
□ 



Lemma 7. Let TZ, A, and J^^ be as in Theorem [31 and let S C -4** be a submodule shift. 
If C is any M-mixing, ^-invariant coset shift of S, then Tp C G S for all Ip G 

Proof: Let Tp G and let a G C. To show that Ipa G S, it suffices to show, for any finite 
1 C M, that ^aa G Sb- 

There exist arbitrarily large fc G N with Jpi^ — Tp. But if k is large enough, then 
there exists c G C with Cpfc^,^B = aB for all h G H (because C is H-mixing). Thus, 

(c)b = (EhGH V'f) aB, by eqn.®. Thus, an (c)b - cb- But ^p" (c)b - cb = 

($p' (c) - c)b G Sb because (c) - c G C - C = S, where (*) is because $p' (C) C C, 
and (t) is by Fact □ 
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Proof of Theorem\^h) . (by contradiction) If A^/Sb is ^-torsion free, then /Sb' is also 
^-torsion free, for any B' D B. If C 7^ S, and B is large enough, then Cb is a nontrivial 
coset of the submodule Si in A^; thus, Cb is nontrivial as an element of the quotient 
module „4"/Sb- But Lemma [7] implies that ^Cb Q Sb, so ^ annihilates Cb in A^/Ss, so 
^*/Sb has nontrivial ^-torsion, which is a contradiction. By contradiction, C = S. □ 

Let T := {c G C ; |c| = 1} be the unit circle group. If (G, +) is a compact abelian group 
(e.g. G := A^ where {A, +) is a finite abelian group), then a character on G is a continuous 
group homomorphism x ■ (G, +) — >(T, •). Let G denote the group of characters of G. If 
/I G 9JLas(G), then /i is uniquely identified by its Fourier coefficients 



V-ixl — X dfi, for all x e G. 

JG 



For example, if 77G is the Haar measure on G, and 1 G G is the trivial character, then it is 
easy to verify: 

Lemma 8. rjc, is the unique Borel measure on G such that ^g[1] = 1 md 770 [x] = for all 
other X G G. □ 

More generally, we have the following: 

Lemma 9. Let (G, +) be a compact abelian group, and let /i G 9JLos(G). Then 
( M = for some closed subgroup S C G ) ( V x G G, either /i[x] = or /i[x] = 1 



Proof: Suppose /j, — ijs- If X G G, then x|g G S. Thus, Lemma |8] implies that 



1 if xis^is; 

otherwise. 



If 7 G G and fi[j] = 1, then supp (^) C ker(7). If S := f] |ker(7) ; 7 G G, fi[j] = l|, 

then S is a closed subgroup of G, and supp(/i) C S. We claim fi — 77s. If x G S, then 
X = 7|g for some 7 G G (this follows from the Pontrjagin Duality Theorem; see e.g. Fact 
(6), §0.7, p.l3 of |Wal820 . If x 7^ Is, then S ^ ker(7), so fl[j] ^ 1, so /I[7] = (by 
hypothesis), so /i[x] = 0. Thus, Lemma [8] implies that ^ = rjs- □ 

Let {A, +) be a finite abelian group, so that {A^, +) is compact abelian. For any x G 
there is a unique finite subset B C M and unique nontrivial Xb G ^ for all b G B such that 

X(a) = l[xM, VaG^'^. (7) 

b6B 

We say that x is based on B. If {x^jhGH C A^ is an H-indexed collection of characters based 
on B, and /i is H-mixing, then equations ^ and ([7|) together imply 



lim fi 



.heH 



heH 



Proof of Theorem I3![c). If C = supp(/i), then Theorem [3Ka) says C is an 7?.$-coset shift 
— i.e. C = c + S, where S is an 7^$-submodule shift. Let 1/ := T~'^{fj,)] then supp {y) = S. 
To show that ^ = rjc, we must show that v — rjs', we will do this with Lemma [9l For any 
X^A^, note that 

\m\ jT, \x{c)-v\x]\ = Ix(c)|-|PM| = I^MI- (9) 
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[Here, (*) is because /i — t'^{v) and X is a homomorphism, while (f) is because x[c] e T.] 
Now, let X G E^nd suppose v[x\ 7^ 1; we must show that = 0. Let k be large 

k 

enough that 7^$ is generated by {(^^ }heH- Let F be the multiplicative group generated by 

k 

}hGH (which are units, by hypothesis). 
Claim 1: F c Tl^. 

Proof: By definition, 72.$ contains all products of positive powers of {(p^ Ihgh; we must show 

k 

it contains the negative powers as well. For all h G H, the unit ip\^ has finite multiplicative 

k k 

order, because 72$ is finite; thus, there is some n G N such that (</j{J = {ip^ )" G 72$. 

k 

Thus, 72$ contains all products of integer powers (positive or negative) of jhen; hence 

F C 72,$. O Claim 1 



If 7 G F, then X o 7 G (it is a composition of two homomorphisms). Define 

M := 



max \v[x°l]\- 

7Gi 



(10) 



Thus, \v[x] \ < M. We will show that M = 0. 
Claim 2: M < 1. 



Proof: (by contradiction). F is finite, so if i\/ = 1, then there is some 7 G F such 
that |i?[xo7]| 1. Let t := o 7]; then t G T, and supp(i/) C (x o j)^^{t}. But 
G supp (i^) (because supp (v) = S is a submodule), so t = 1; hence 9[x 07] = 1. Thus, 
f [ker(x 07)] = 1, hence S C ker(x o 7), hence 7(8) C ker(x). 

Now 7^^ G F C 72$ (by Claim [T]), and S is an 72$-module (by Theorem [3j a)), so 
7~^(S) C S, so S C 7(8) C ker(x), where (*) is by the previous paragraph. But then 

v[x\ ~ 1, which contradicts the definition of x- 

By contradiction, we must have M < 1. O ciaim 2 

By replacing x with x ° 7 for some 7 G F if necessary, we can assume without loss of 
generality that = M. Then \^[x]\ — M also, by eqn.([9]). Thus it suffices to evaluate 

But if $ has polynomial representation (jl]), then for any A; G N, we have 



.hGH 



o (p^ o a^'^ ' 



I 

heH 



(11) 



[Here, (a) is because ^ is ^-invariant; (b) is a change of variables; (c) is by eqn.([5]); and 
(h) is because X is a homomorphism.] Thus, 



'^w im ,1™ ^ 



.hei 



< 

(.) 



lim sup 



heH 



(p h) 

XO</5h 



(12) 



where (*) is by eqn.®, because /i is H-mixing and F is finite. Thus, 



M 



< 

(H 



lim sup /i ; 



(P h) 



< 



lim TTm 



M 



H 



heH ' ' heH 

[Here, (*) is by equations dH) and fTO]).] But H > 2, and Claim [2] says M < 1. Thus, 
M = 0. Thus, mx] \ ^ 0. 

This holds for any x £ with t'[x] 7^ 1 , so Lemma |9] says v = rjs', hence /i = 7]c ■ ^ 
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Constructing coset shifts. To enumerate all H-mixing, ^-invariant measures, Theorem 
injc) says it suffices to enumerate all H-mixing, (f>-invariant coset shifts. But if S C is a 
submodule shift, not every coset of S is a coset shift. Indeed, let c e -4^, and for all m e M, 
let b'^ := (t'^(c) — c. Then it is easy to check 

(^The coset c + S is a subshift) [h"" 6 S for all m G (13) 

We call B := {b'^jmeM the coboundary of c. More generally, an ^'^-valued cocycle is any 
M-indexed collection {b'^j^^M ^ such that b'^+" = cr"{h"') + b", for aU n, m e M. 

Lemma 10. (a) If c E then its coboundary 'B is a cocycle. 

(b) c is entirely determined by cq and B, because Cm = Cq + &o , for all vr\ £ Wl. 

(c) Let B := {b'"}mGM C S be any cocycle, and let Cq A be arbitrary. Define c :— [cm]meM 
according to part (b) . Then B is the coboundary of c, 

Proof: (a) is straightforward, (b) is because Cm = (cr'"(c))o = (c + b'")o = co + &o ■ For (c), 
letm,nGM. Then [a-(c) - c]n = c^+„ - := {co + b^+") - (co + b^o) = K^" - b"o = 
(b'"+" -b")o = cr"(b'")o = ^l^", where (*) is the cocycle property. This holds for all n e M, 
so (t'"(c) — c = b'". This holds for all m G M, so B is the coboundary of c. □ 

Lemma [TU] and Fact (|13p imply that, to construct a coset shift of S, it suffices to construct 
an S-valued cocycle. In particular, if a G ,4 such that G S, then we can get one S-valued 
cocycle by defining b"^ := {mi + • • • + rn]j)a^, for all m = (mi, . . . ,m]j) G M; in Lemma 
[TOT c) in this case, = cq + (mi + ■ • ■ + m]j)a for all m G M. For example, if S is as in 
Example H then 1^ e S. In this case, b(™'") = O'** if m + n is even, and b^"*-") = 1^ if 
m + n is odd. If cq :— 0, and we define c as in Lemma [TOjb), then we get precisely the 
'checkerboard' configuration of Example [H thus C = c + S is a nontrivial coset shift, as 
previously claimed. 

Extension to rings of squarefree characteristic. We say m G N is squarefree if m has 
prime factorization m — piP2 ■ ■ ■ Pj, where pi, . . . ,pj are distinct primes. If TZ has nonprime 
characteristic, then eqn.((5|) is no longer true. However, the next result allows us to reduce 
squarefree-characteristic LCA to the previous case of prime-characteristic LCA. 

Proposition 11. Let TZ be a commutative ring with characteristic m — Pi^ P2^ ■ ■ ■ Pj' , 
where pi,...,pj are distinct primes. For all j G [1...J], let qj :— m/pj\ and let 
Tj :— {r ^TZ \ qjr = 0}. Then 

(a) Tj is an ideal of TZ, and the quotient ring TZj :~ T^/Ij has characteristic Pj\ 

(b) TZ is isomorphic to the direct product TZ := TZi © TZ2 ® ■ • • ® TZj, via the map 
TZ 3 r {r^ ,r^ , ■ ■ ■ , r'^) £ TZ, where for all j G [1.., J], we define r^ := {r + Tj) G TZj . 

(c) Let A be anyTZ-module. For all j G [1...J], letBj := TjA := {ia ; i € Tj and a G A} (a 
submodule), and let Aj :— A/Bj be the quotient module. Then A = A :— Ai(B- ■ -(BAj, via 
the map A B a i-^ {a^ , ■ ■ ■ ,a'^)GA, where for all j G [1.., J], we define :— (a+Bj) G Aj . 
Furthermore, TZ acts on A componentwise; that is, for any r = {r^,...,r-^) G TZ and 
a — (a^, . . . , a"^) G ,4, we have r - a — (r^a^, . . . , r'^a'^). 

Proof: (a) is straightforward, (b) follows from the Chinese Remainder Theorem for rings 
[DF91[ Thm.l7, p.268, §10.3] and the following claim. 

Claim 1: [i] Zi n X2 n • • • n Xj = {0}, and [ii] For any j ^ k, Tj +Tk=TZ. 
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M. Pivato 



Proof: [i] If r e Hj^i^j then qjr = for all j G [1...J]. But gcd{qi, . . . , q.j) — 1, so 
Bezout's identity yields zi, . . . ,zj £ Z such that ^jlj — 1- -^^t then r = 1 ■ r — 

[ii] 2j + Ik is an ideal, so it suffices to show that X,- + Ik contains Ik. Let Z™ be 
the subring of TZ generated by 1^; then is isomorphic to Z/„j. It is easy to check 
that Zm nlj = p^'Zm and Z^ n = p^'^Zm- But then It^ e P^'Z^ +p^''Zm, because 
1 G p^^Ij/rn +Pk'^/m by Bczout's identity, because gcd(p^^ , p^*" ) = 1 (because pj and pk 
are distinct primes). O ciaim i 

(c) follows from Claim 1 and the Chinese Remainder Theorem for modules |DF9H 
Ex.16-17, p.333, §10.3]. □ 



Example 12: Suppose A — TZ :— Z/^, where m — pi ■ ■ -pj. Then for all j G [l-..^^], we 
have Ij = pjLj^ in Proposition II iT a) . so Aj = TZj = Z/„/(pjZ/,„) ^ Z/p^. in Proposition 
[TlT b.c) which is the classic Chinese Remainder Theorem. 

J J 
LetA = ^ A-j as in Proposition [IHc). Define ^ : A^ — ^ -^f by 

where, for any a G ^, we write a = (a^, • • • ,0^^) as in Proposition fTlT c) . Then is a cr- 
commuting, homeomorphic 7?.-module isomorphism. If /i G dJhas{A^), then for all j G [1... J], 
let fij be the projection of '^{n) to A^; we say that ^ is a joining of ^1, . . . (See e.g. 
[dlR06j or [RudQOl Ch.6] for more about joinings.) 

Proposition 13. Let TZ be a commutative ring of squarefree characteristic, let A be an 
TZ-module, and write A = -^j as in Proposition fTlTc) . Let $ G TZ-LCA(^A^) have 

neighbourhood H and coefficients {(^h}heH, of which are units. Lf p. £ dJtas{A^;^,a) is 
W-mixing, then pi is a joining of measures fii, . . . ,fij, where for each j G [1...J], pj is the 



Haar measure of some -invariant TZj-coset shift of A 



Proof: For all h G H, write (/^h = {fl, ■ ■ ■ ,Vh) Proposition [TTJb) . Then (^^ is a 

unit in TZj for each j G [1...J]. For aU j G [1...J], let $j G 7^J-LCA (^^^ j^^^g lo^^l 
rule (/'(aj[j) = J2henVh^i' 1°^' ^ -^i"- ^ ean. (fT4)l . then Proposition 

[TlT c) implies that is a topological conjugacy from (^^,$) to the direct product 
(^f,$i) X ••• X (^^,$.7). For aU j G [1...J], let fi, be the projection of ^'(/i) to ^f; 
then G 9J?tas ; <I>j, cr) and is H-mixing; hence. Theorem [3jc) implies that pj is the 
Haar measure for some T^^-coset shift of A^- n 



Corollary 14. Let A = Z/„j, where m — pi ■ ■ ■ pj is squarefree. Let M := Z^ x , and 
let $ G Z/,„-LCA (A^) have a neighbourhood of cardinality H >2. Let fi e dJlc.{A^; a) 
be {a, H)-mixing, and suppose that either: 

[i] D + E = 1; or [ii] h{p, a) > \og^im) - log^ (min{pi, . . . ,pj}). 

Then p is a joining of the uniform Bernoulli measures on A^, . . . ,A^, where Aj := Z/p^ 
for each j G [1... J] . 
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Proof: Case [i] follows immediately from Proposition [T3l and Case [i] of Corollary [S] 

Case [ii]: For each i G [l-.-J], let /i^ be as in Proposition [131 Then 

J J 
HHi) > Hp)- V h{^ij) > h{n)- V log^ipj) = -log2(m) +log2(p,) 

> log2("i) - logs (min{Pj}/=i) - log2(m) + Iog2(p0 > 0. 

Here, (*) is because < X]/=i Hl^j)7 while (f) is because for each j G [1... J] wc have 
h{^j) < htopiAf") = log2 \Aj\ — log2(pj). Next, iX) is because m = pi • ■ -pj, and (o) is by 
the hypothesis of Case [ii] . 

Thus, Case [ii] of Corollary [5| implies that /i^ is the uniform Bernoulli measure on J^. 
This holds for all i G [1---J^]; the result follows. □ 
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